#include <bits/stdc++.h>
// 2025/01/20
// tag:
// Author: Zhang Muen
using namespace std;

#define BITS 30

struct node
{
    int cnt;
    node *next[2];
    node() : cnt(0)
    {
        next[0] = next[1] = nullptr;
    }
};

int q, a, b, c;
node *tree = new node();

void insert(int x)
{
    node *p = tree;
    for (int k = BITS; k >= 0; k--)
    {
        int bit = (x >> k) & 1;
        if (!p->next[bit])
            p->next[bit] = new node();
        p = p->next[bit], p->cnt++;
    }
}

void del(int x)
{
    node *p = tree;
    for (int k = BITS; k >= 0; k--)
    {
        int bit = (x >> k) & 1;
        p = p->next[bit], p->cnt--;
    }
}

int dfs(node *t, int k, bool flag = false)
{
    if (t == nullptr) // 如果当前节点为空，直接返回 0
        return 0;

    if (k < 0) // 如果已经处理完所有位，返回当前节点的计数
        return t->cnt;

    bool v = ((c >> k) & 1); // 当前位的 c 的值
    bool w = ((b >> k) & 1); // 当前位的 b 的值

    if (flag) // 如果已经满足了 v = 1 的条件，直接返回当前分支的计数
    {
        int result = 0;
        if (t->next[0])
            result += t->next[0]->cnt;
        if (t->next[1])
            result += t->next[1]->cnt;
        return result;
    }

    if (v == 0) // 如果当前位的 c 为 0，只能继续在当前位等于 w 的分支中查找
    {
        return dfs(t->next[w], k - 1, false);
    }
    else // 如果当前位的 c 为 1，可以选择当前位等于 w 的分支和不等于 w 的分支
    {
        int result = 0;
        // 当前位等于 w 的分支，继续递归
        return dfs(t->next[w], k - 1, true) + dfs(t->next[!w], k - 1, false);
        return result;
    }
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin >> q;

    for (int i = 1; i <= q; i++)
    {
        cin >> a;
        if (a == 1)
            cin >> b, insert(b);
        else if (a == 2)
            cin >> b, del(b);
        else
            cin >> b >> c, cout << dfs(tree, BITS) << endl;
    }
    return 0;
}